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Thfi  THEORETICAL  PRINCIPLES  OP  THE  ORGANIZATION  OP  INFORMATION  SYSTEMS 

[Article  by  Dr  Julius z  Lech  KulikcrwBki,  Engineer,  Institute  of  Automation  of 
the  Palish  Academy  of  Sciences;  Archlwum  Automatyki  i  Telemechantki,  Polish, 

Vol  15,  No  4,  1970,  pp  441-453] 


(This  article  is  the  text  of  a  paper  given  at  the  Dzien  Informatyki 
[Information  Science  Day],  8  May  1970,  organized  as  part  of  the  symposium  en¬ 
titled  "The  theory  of  large  systems  and  their  applications"  in  Jablonna,  4-9 
May  1970*  The  editors  of  this  Journal  believe  that  the  paper,  being  a  sur¬ 
vey,  will  bring  to  a  broad  group  of  readers  an  1  nderstanding  of  this  important 
problem  area.) 

Summary 

This  article  presents  a  survey  of  the  theoretical  problems  connected 
with  the  organization  and  design  of  systems  for  processing  and  transmitting 
infonuation.  It  gives  a  definition  of  information  systems  (IS)  and  classi¬ 
fies  them  from  various  points  of  view.  It  discusses  briefly  the  most  impor¬ 
tant  aspeots  of  the  organization  of  IS,  such  as  physical  structure,  function¬ 
al  structure,  software,  and  operating  principles.  It  presents  certain  problems 
connected  with  es^sating  the  value  of  information  supplied  to  its  users  by  an 
IS.  In  a  supplement  it  gives  an  example  of  the  solution  of  the  problem  of 
optimum  distribution  of  information  in  mass  memory  units  of  an  IS,  based  on 
methods  of  Integer  programming. 


1.  DEFINITION  AND  CIA5SIFICATI0N  OF  INFORMATION  SYSTEMS 

We  shall  use  the  term  information  system  (IS)  for  a  system  (i.e.,  a 
certain  organized  complex  of  technical  equipment  together  with  the  people 
operating  it)  whose  basic  task  is  collecting,  storing,  processing,  dissemina¬ 
ting,  and/or  publishing  information  in  accordance  with  the  requirements  im¬ 
posed  by  the  users  of  the  IS.  Since  each  of  the  tasks  mentioned  here  is  con¬ 
nected  with  a  change  in  the  utility  value  of  the  information,  an  IS  can  be 
defined  more  succinctly  as  a  system  whose  main  task  is  to  change  the  utility 
value  of  information.  In  using  the  term  "change"  we  usually  mean  an  increase 
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in  the  utility  value  of  information;  hut  IS  are  possible  vhose  task  is  to  de¬ 
value  information,  such  as  scrambling  systems,  or  systems  for  intentional  dis¬ 
information. 

An  IS  consists  basically  of  functionally  isolated  component  parts  of  a 
certain  higher  "large  system";  this  latter  system  defines  for  the  IS  the  scope 
of  its  tasks  and  the  criteria  for  evaluating  their  performance.  In  many  cases 
the  higher  system  is  for  the  IS  also  an  external  center  from  which  information 
proceeds  to  the  IS  and  to  which  that  information  is  returned;  but  systems  are 
also  possible  in  which  the  sources  and  recipients  of  information  are  outside  the 
range  of  the  higher  system  (e.g.,  the  national  network  of  ZETO  centers). 

The  growing  Interest  in  the  theory  of  IS  which  can  be  noted  in  recent 
years  is  the  result  of  progress  in  the  techniques  in  communications  media  and 
automatic  information  processing.  The  most  important  stages  in  this  progress 
were  the  general  application  of  electronics  in  telecommunications,  the  appear¬ 
ance  of  electronic  computers  with  changeable  programs,  the  development  of  algo¬ 
rithmic  programming  languages,  the  formation  of  multi-access  and  multi-pro¬ 
grammed  computing  systems,  miniaturization  and  increased  reliability  of  elec¬ 
tronic  equipment  resulting  from  the  use  of  integrated  circuits,  etc.  These 
achievements  make  it  possible  to  achieve  efficiency  indexes  in  information  pro¬ 
cessing  which  were  impossible  with  traditional  systems.  The  realization  of  an 
IS  meeting  the  demands  of  modern  technology  is  simultaneously  a  great  organi¬ 
zational  enterprise  requiring  considerable  investment  expense,  and  is  thus 
associated  with  a  certain  economic  risk.  This  implies  the  need  for  working 
out  the  scientific  foundations  of  designing  IS;  and  that  is  one  of  the  main 
tasks  of  IS  theory.  The  theory  of  IS  must  be  based  on  the  achievements  of 
such  scientific  disciplines  as  information  theory,  the  theory  of  computers  and 
algorithms,  the  theory  of  control,  and  the  theory  of  organization;  but  it  is 
not  identical  with  any  of  these.  The  tasks  of  IS  follow  from  the  specifics  of 
modern  IS,  whose  essential  feature  is  the  interaction  of  information  transmis¬ 
sion  systems,  computing  systems,  and  specialized  information  systems,  autono¬ 
mous  mas 8  memory  units  and  stores  of  information  carriers,  and  heterogeneous 
intermediate  and  peripheral  equipment  permitting  either  the  exchange  of  infor¬ 
mation  among  technical  units  of  an  IS  or  exchange  of  information  between  tech¬ 
nical  equipment  and  the  service  personnel.  The  need  for  developing  research 
in  such  a  broadly  defined  area  was  propagated  by  the  Institute  of  Automation 
of  the  Polish  Academy  of  Sciences  at  symposia  and  scientific  conferences  in 
1967  [4],  1968  [5],  and  1969  [6J,  and  in  various  articles  [l,  2,  3J.  The 
aroused  interest  in  information  science  which  has  recently  been  observed  in 
Poland  fully  confirms  the  current  importance  of  this  field  of  research. 

IS  can  be  classified  from  a  number  of  different  points  of  view,  of 
which  these  are  some  examples! 

1.  Prom  the  point  of  view  of  the  application  of  the  IS*  into  inter¬ 
mediary  systems  in  the  processing  or  transmission  of  information  (e.g.,  a  com- 
municatlons  system,  the  service  network  for  ZETO  centers,  etc),  advisory- ser¬ 
vice  systems  (e.g.,  a  system  for  collecting  and  disseminating  scientific  and 
technical  information,  records  systems,  multi-access  systems  for  automatic 
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design  ,  etc),  supervisory  systems  (e.g.,  an  air- traffic  control  system,  a 
system  controlling  the  course  of  a  technological  process,  an  automatic  alarm 
system,  etc),  and  control  systems,  which  are  in  a  certain  sense  a  development 
of  supervisory  systems,  since  they  also  involve  the  process  of  making  decis¬ 
ions  and  transmitting  these  decisions  to  the  executive  elements  of  the  control 
system. 

2.  Prom  the  point  of  view  of  the  organization  of  work  in  the  IS:  into 
systems  organized  conventionally,  including  continuous  systems  (e.g.,  an  ob¬ 
servation  system  which  operates  continuously),  cyclic  systems  (e.g.,  a  system 
of  cyclic  control  of  the  condition  of  technical  installations),  and  acyclic 
systems  (e.g.,  an  automatic  flight-planning  system  executing  a  constant  cycle 
of  operations  only  at  the  randomly  selected  moments  when  new  "customers"  re¬ 
port  in),  systems  which  operate  by  grouping  information  tasks  into  "blocks" 
(e.g.,  computing  systems  which  operate  on  the  so-called  batch  method),  and 
multiprocessing  systems  which  permit  the  parallel  performance  of  information 
tasks  defined  by  independent  algorithms  and  programs  (e.g.,  multi-access  com¬ 
puting  systems  based  on  time  sharing) . 

3*  From  the  point  of  view  of  the  synchronization  of  work  between  the 
IS  and  the  environment:  into  systems  working  on  their  "own"  time  and  only 
slightly  connected  with  the  pace  of  changes  occurring  in  the  external  environ¬ 
ment  (e.g.,  most  systems  for  automatic  planning  and  administration  for  econo¬ 
mic  purposes),  and  systems  working  in  "real  time",  in  which  the  rate  of  infor¬ 
mation  processing  is  precisely  determined  by  the  pace  of  changes  occurring  in 
the  external  environment  (e.g.,  systems  for  controlling  technological  processes 
distinguished  by  a  high  rate  of  change  through  time  and  requiring  rapid  inter¬ 
vention  by  the  control  system)* 

4.  From  the  point  of  view  of  the  type  of  connection  between  component 
parts  of  the  IS:  into  systems  of  low-level  integration,  in  which  no  actual 
physical  connections  among  the  units  of  information  equipment  are  needed  and 
the  flow  of  signals  at  certain  phases  is  replaced  by  transport  of  material 
information  carriers  ("off-line"  connections  using  punched  cards,  punched 
tape,  etc),  and  systems  with  a  higher  degree  of  Integration  in  which  the  In¬ 
formation  equipment  is  physically  connected,  and  the  only  form  in  which  infor¬ 
mation  is  transmitted  is  through  the  flow  of  signals  ("on-line"  connections). 

5*  From  the  point  of  view  of  the  degree  of  standardization  of  the  com¬ 
ponent  parts  of  the  IS:  into  systems  which  are  standardized  and  not  standar¬ 
dized  on  various  levels,  such  as  the  physical  parameters  of  the  signals  (prin¬ 
cipally  external  signals  transmitting  Information  among  the  parts  of  the  IS), 
codes,  word  formats,  external  languages,  etc. 

6.  From  the  point  of  view  of  the  class  of  algorithms  executed  by  the 
IS:  into  universal  systems,  in  which  the  class  of  algorithms  is  not  determined, 
(e.g.,  a  service  computing  system  which  can  execute  any  computing  program  for 
scientific  or  technical  purposes),  and  specialized  systems,  in  which  the  class 
of  algorithms  and  programs  is  determined  from  the  outset  (e.g.,  an  automatic 
records  and  diagnosis  system  for  the  health  services  performing  information 
operations  In  a  strictly  defined  form). 
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7.  From  the  point  of  view  of  the  autonomy  of  control  in  the  IS:  into 
fully  autonomous  systems  with  their  own  means  of  transmitting  and  processing 
information  (e.g.,  a  system  for  the  automatic  control  of  rocket  flight,  com¬ 
prising  a  highly  integrated  complex  of  technical  equipment  designated  exclu¬ 
sively  for  this  purpose),  and  systems  with  limited  autonomy  which  use  informa¬ 
tion  from  other  systems  at  various  phases  of  information  processing,  (e.g.,  an 
automatic  airline  reservation  system  using  leased  teletype  lines,  or  a  system 
for  administering  an  enterprise  using  the  services  of  ZETQ  to  process  its  data). 

8.  From  the  point  of  view  of  the  structural  permanence  of  the  IS:  into 
stationary  systems,  in  which  changes  in  structure  do  not  play  an  essential 
role,  quasi- stationary  systems  (e.g.,  a  meteorological  system  considered  from 
the  point  of  view  of  its  gradual  evolution  as  the  number  of  observation  points 
grows),  and  non- stationary  systems  with  a  rapidly  changing  structure  (e.g.,  a 
military  communications  system  considered  from  the  point  of  view  of  the  pos¬ 
sibility  of  sudden  damage  which  might  eliminate  certain  links,  thus  requiring 
operational  control  of  the  stream  of  information  flowing  through  the  system). 

9.  From  the  point  of  view  of  the  technique  of  information  processing 
used  in  the  IS:  into  digital  or  alphanumeric,  analog,  and  hybrid  (mixed)  sys¬ 
tems. 


10.  From  the  point  of  view  of  the  degree  of  automation  of  the  basic  in¬ 
formation  operations  in  the  IS:  into  traditional  systems  based  mainly  on  hu¬ 
man  work,  semi-automatic  systems  in  which  only  a  part  of  the  information  opera¬ 
tion  is  automated  (e.g.,  an  information  and  documentation  system  in  which  docu¬ 
ments  are  described  and  summarized  manually,  while  the  operations  associated 
with  entering  them  into  permanent  storage,  retrieving  them,  and  distributing 
them  on  the  requests  of  clients  are  automated),  and  automatic  systems  (e.g., 
the  emergency  signaling  system  of  a  power  grid). 

This  classification  is  obviously  not  complete;  in  particular  it  does 
not  take  into  account  the  fact  that  we  are  usually  dealing  with  systems  with 
mixed  features  (e.g.,  a  system  which  is  automatic  only  on  the  lowest  levels  of 
the  hierarchy,  and  semi-automatic  on  higher  levels).  Nevertheless  this  gives 
an  idea  of  the  great  variety  of  problems  which  can  be  encountered  in  designing 
an  IS:  and  the  problems  may  be  quite  specific  for  each  type  of  IS.  This  is 
in  turn  responsible  for  the  great  variety  in  design  problems  associated  with 
IS.  The  problem  in  designing  an  IS  for  Information  and  documentation  may  be, 
e.g.,  the  optimal  location  of  information  storage  centers,  the  allocation  of 
information  storage  among  them,  and  the  selection  of  the  best  means  of  trans¬ 
mitting  information;  whereas  in  an  automatic  materials  records  system  in  a 
machine-building  factory  the  problem  may  be  the  best  means  of  breaking  the 
system  down  such  that  each  level  of  the  hierarchy  will  receive  only  the  infor¬ 
mation  most  useful  from  the  point  of  view  of  the  decisions  to  be  made  on  that 
level.  The  tasks  of  optimization  will  thus  be  different,  although  sometimes 
they  can  be  solved  using  similar  mathematical  techniques.  These  techniques  are 
principally  the  various  aspects  of  operations  research  theory:  linear  program¬ 
ming,  integer  programming,  dynamic  programming,  queueing  theory, 
etc.  IS  theory  also  has  a  number  of  general  aspects.  These  concern 
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particularly  the  theory  of  the  value  of  information,  vrtiich  is  the  basis  for  evalua- 
ating  the  efficiency  of  operation  of  an  IS  and  also  evaluating  its  organization. 

It  should  be  stressed  that  the  object  of  IS  theory  is  more  the  organization  of 
IS  than  the  design  or  principle-!  of  operation  of  their  component  parts,  -which 
belong  rather  to  other  scientific  and  technical  disciplines  such  as  communica¬ 
tions  theory,  the  theory  of  computers  and  automata,  etc. 

2.  THE  ORGANIZATION  OF  INFORMATION  SYSTEMS 

The  term  organization  of  IS  means  here  a  description,  as  formal  as  pos¬ 
sible,  of  the  following  features  of  IS: 

A.  The  physical  structure  of  IS; 

B.  The  functional  structure  of  IS,  including 

a.  Technical  structure,  and 

b.  Information  structure; 

C.  IS  software; 

D.  Operating  rules  of  the  IS. 

The  physical  structure  of  an  IS  means  a  description  of  the  location  of 
the  points  of  exchange  of  information  with  the  external  environment  (i.e.,  in¬ 
put  and  output),  points  where  information  is  collected,  processed,  and  moved 
about;  it  also  includes  the  paths  by  which  information  is  transmitted  among 
these  points.  The  physical  structure  of  an  IS  can  thus  be  described  using  a 
certain  geometric  grid  in  two-  or  three-dimensional  space. 

The  technical  structure  of  an  IS  can  be  described  using  a  certain  di- 
multigraph  whose  nodes  represent  the  names  and  types  of  technical  equipment 
making  up  the  IS,  and  the  directed  branches  represe't  the  information  connec¬ 
tions  symbolizing  the  paths  of  signal  flow  or  of  the  transport  of  information 
carriers  among  units  of  equipment. 

The  information  structure  of  an  IS  means  the  set  of  complex  information 
procedures  executable  within  the  given  technical  structure.  There  can  be  more 
than  one  such  procedure  within  a  given  IS:  in  a  multi-access  system  each 
user  may,  for  example,  initiate  a  procedure  independently  of  the  other  users, 
as  the  following  graph  crudely  illustrates: 


Human  Local  Data  Central  Central 

operator  processor  transmission  processor  mass 

No  k  channel  memory 


A  complete  information  structure  should,  however,  reflect  a  number  of 
other  details,  such  as  the  sequential  phases  of  coding  and  translation  of  data 
and  its  storage  in  memory  buffer  systems,  and  should  also  indicate  which  blocks 
of  mass  memory  are  accessible  in  a  given  information  procedure.  Each  informa¬ 
tion  procedure  must  be  included  in  the  technical  structure  of  the  given  IS: 
this  is  a  basic  condition  of  its  executability.  For  example,  among  the  infor¬ 
mation  procedures  executable  in  a  given  IS  may  be  a  system  for  automatic  con¬ 
trol  of  a  technological  process,  which  provides  different  procedures  for  bring¬ 
ing  the  installation  on  stream,  for  normal  operation,  and  for  emergency  condi¬ 
tions.  These  procedures,  and  thus  the  types  of  information  connections  asso¬ 
ciated  with  them,  may  be  essentially  different,  even  though  they  are  executable 
in  the  same  IS  technical  structure.  From  the  formal  point  of  view  a  complex 
information  procedure  can  be  defined  as  a  consistent  system  of  information  pro¬ 
cedures  connecting  certain  sets  of  information  [5]*  the  theory  of  these  proce¬ 
dures  can  thus  be  treated  as  a  specialized  part  of  algebra. 

An  example  of  partial  optimization  of  one  organizational  component  of 
an  IS,  based  on  integer  programming,  is  included  in  the  supplement.  Other 
examples  can  be  found  in  articles  [9,  10].  A  survey  of  the  mathematical  meth¬ 
ods  used  in  this  case  is  presented  in  the  article  by  S.  Walukiewicz  [ll]j  the 
article  by  M»  Libura  [7]  contains  a  brief  survey  of  applications  of  queueing 
theory  to  the  analysis  of  certain  individual  functional  structures  and  opera¬ 
ting  rules  used  in  modern  IS. 

3.  THE  VALUE  OF  INFORMATION 

The  statistical  measure  of  the  quantity  of  information  which  C.  E.  Shan¬ 
non  introduced  has  been  repeatedly  criticized.  The  criticism  stems  from  the 
fact  that  this  value  does  not  reflect  the  semantic,  logical,  or  utility  value 
of  information,  and  is  also  based  on  a  relatively  narrow,  probabilistic  model 
of  Information  procedures  which  in  a  number  of  cases  turns  out  to  be  useless. 
These  strictures  are  undoubtedly  correct,  but  it  is  also  obvious  that  one  can¬ 
not  diminish  the  significance  which  Shannon* 8  concept  has  had  in  the  develop¬ 
ment  of  science  and  technology,  nor  the  practical  significance  of  the  statis¬ 
tical  theory  of  communication  In  certain  fields  of  science. 

The  problem  of  estimating  the  value  of  information,  as  we  have  noted, 
takes  on  particular  importance  in  developing  the  theory  of  IS:  the  efficiency 
of  an  IS  can  be  measured  in  terms  of  the  change  in  the  value  of  information 
making  up  the  main  body  of  the  IS.  But  we  must  make  clear  what  we  mean  by  the 
term  "value  of  information",  since  in  everyday  language  this  concept  is  quite 
ambiguous . 

In  the  general  case  the  "value"  of  something,  and  thus  of  information, 
can  be  expressed  in  terms  of  the  elements  of  a  linear  space  (i.e.,  of  a  space 
in  which  the  operations  of  summing  elements  and  multiplying  them  by  real  num¬ 
bers  are  defined),  in  which  a  given  principle  of  semi-ordering  of  elements 
is  defined  [4].  We  Bhall  call  such  a  space  K  space  (using  the  term  proposed 
by  the  Soviet  mathematician  L.  V.  Kantorovich).  This  principle  permits  cora- 
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paring  sonw  pair®  of  slnment*  *•  with  on®  anotlwr,  vlWoh  .1®  to  ®*y 

statin,.  nt  ,i«m ® t  on®  of  th«  following  relation*  for  th#Mi 

*' •  0  (m«m n.tiiM  do®®  not  follow  h"), 

vhpr® 

1.  Yin'  ohoh  «t®K 
«  \  *  i 

2.  For  ®nv  <i>b*K 

if  a;  and  k$«,  thsn  a-4** 

3.  For  sny  0.i?«a 

if  a  <b  and  b  jf  c,  than  a  ,<  c, 

If  for  «,  /•«?*■’  it  ia  not  tru®  that  ®  fb  or  that  b  $ «»  ,  than 

w®  shall  call  a  pair  of  element®  a,b  a  non-rolativa  pair  in  tha  Sanaa  of  tha 
given  relation  of  semi-ordering. 

In  any  linear  apaoe  X  the  principle  of  seal-ordering  can  b®  introduced* 
For  this  purpose  it  is  sufficient  to  define  in  it  a  oertaln  oonvex  oone  8,  or 
set  SuX  auoh  that 

1)  if  a,bcS,  then  o+/»«S;  also; 

2)  if  a*S  and  k  is  a  positive  real  number,  then  k'tiS.  . 

Let  us  consider  any  two  elements  tf,  w  * X,  »  We  introduoe  the  prin¬ 
ciple  of  semi- ordering  into  X  assuming  that 

1)  a  y  b.  if  and  only  if  »dy  (*-*)  •  S'* 

2)  a-<b  if  and  only  if  gdy  (*-«)§ S; 

3)  w  in  the  remaining  cases  a,b  oomprlse  a  non-relative  pair. 


On  similar  principles  the  relation  of  semi- ordering  can  he  introduced 
Into  a  space  of  real  numbers,  complex  numbers,  vectors  with  real  or  complex 
terms,  matrixes  with  real  or  complex  terms,  or  real  or  complex  functions,  and, 
with  certain  assumptions,  of  random  variables  and  functions  as  well.  Each  of 
these  quantities  may  then  be  used  to  express  value.  This  is  of  essential  sig¬ 
nificance  in  the  analysis  of  large  systems  with  certain  criteria  of  quality. 
Since  such  a  system  evaluates  the  efficiency  of  operation  of  an  IS  from  the 
point  of  view  of  its  criteria,  an  increase  in  value  in  the  higher  system  is 
the  most  suitable  measure  of  the  value  processed  by  the  IS.  In  order  to  es¬ 
timate  that  value  the  following  reasoning  must  be  performed*  a  certain  message 
w  must  be  supplied  to  the  higher  system  by  the  given  IS,  whereupon  the  gain  in 
the  higher  system  will  equal  *»W6  *0  ,  or  it  will  not  be  supplied  at  all 
and  then  the  gain  for  the  higher  system  will  be  **(*»  e  K)  •  It  should  ob¬ 
viously  be  defined  how  the  higher  system  will  behave  if  the  IS  does  not  sup¬ 
ply  the  message.  'The  equation 

xw^xv-xw  (i) 

can  be  considered  the  value  of  the  information  contained  in  message  w  and  sup¬ 
plied  by  the  IS,  as  evaluated  from  the  point  of  view  of  the  higher  system.  This 
value,  however,  must  not  be  confused  with  the  value  of  information  evaluated 
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ftvitt  iln>  IV Uhl  of  vlow  of  the  10  Itself •  This  bsttsr  obtains  a  certain  reward 
tC  when  tl  to*  iwi'fonwd  111  InfuraatJun  tasks,  and  a  certain  reward  K  , 
wliloli  (tun  to  itennlive,  when  the  message  v  li  not  supplied  by  tha  Id*  V.V  m- 
HUha  ttol  ,rj , y'J  *  A\  ,  where  K.  la  a  Kantorovich  apaoe  not  necessarily 

l\U»iitlo#l  with  space  K  (e.#.,  it*  tub-space).  Tha  equation  y« *- 

{n ) 

own  to  considered  tha  ^ros*  vtO.ua  of  tha  infomatlon  contained  in  tha  maiaga 
w  supplied  by  tha  IU  to  tha  external  environment  aa  evaluated  from  Ita  own 
point  of  view.  Itut  there  are  production  coots  associated  with  tha  prooeaslng 
of  measeae  v  In  tha  given  23,  and  bhaaa  we  alkali  danota  by.  »*  .  tn  reality, 
than,  tha  Xl\  obtain*  a  nat  profit  equaling  K-”»i  whan  tha  message  w  la  pro* 
duoed  in  tha  la,  and  aqua, ling  /J  -ill  whan  it  la  not  produoad.  From  the 
point  ><f  viaw  of  tha  IS  tha  real  valua  of  tha  information  oontainad  in  message 
w  equw  l  r* 

«**  -  OC  O-OC-O  (3) 

similarly,  whan  It  raoeive*  message  w  from  tha  18  tha  higher  ayatam 
bourn  coat  pj,  ,  while  whan  It  doaa  not  receive  tha  message  (l*a»,  whan  a  dlf* 
fa  rant  prooadura  la  executed)  It  baara  ooat  »"*  (whloh  naad  not  ba  diraotly 
connected  with  ooat  *»  ).  Aa  a  raault  tha  hlghar  ayatam  estimates  tha  raal 
value  of  message  v  a* 

e„-  (M 

Clearly,  tha  IS  ia  lntaraatad  in  parforalng  tha  Information  taak  (i.a., 
In  aupplylng  Information  v  to  tha  hlghar  ayatam)  only  whan  «*•£,, 

(5) 

where  3;l  la  tha  abova-mantlonad  oona  of  poaitlve  alamanta  in  apaoa  K^* 


Tha  difference 


f*  »*  e,»—e* 


is  the  added  value  created  by  the  IS  and  aupplled  to  tha  higher  ayatam.  It  * 
clear  that  from  tha  point  of  view  of  tha  higher  ayatam  mainteranoe  of  tha  IS 
ia  profitable  only  when 

rwiS.  (7) 

where  S  ia  a  cone  of  poaitlve  element*  In  apaoa  K* 

The  above  considerations  relate  to  an  isolated  message  vj  dearly, 
though,  they  could  easily  be  generalised  for  tha  case  of  a  stream  of  messages 
considered  over  a  long  period  of  operation  of  tha  IS*  This  generalisation 
does  not  encounter  any  difficulties  of  a  formal  nature,  since  the  value  of 
the  information  as  an  element  in  linear  space  can  be  multiplied  by  real  num¬ 
bers  (e.g.,  by  probabilities)  and  summed.  But  when  a  number  of  information 
tasks  are  performed  in  an  IS,  the  real  value  of  the  information  contained  in 
the  messages  supplied  to  the  higher  system  cannot  always  be  considered  inde¬ 
pendently.  The  value  x'w  ,  for  instance,  is  in  many  instances  a  aonotonically 
diminishing  function  of  the  delay  occurring  between  the  moment  when  massage  w 
16  supplied  to  the  higher  system  and  the  moment  when  a  need  for  that  message 
la  expressed.  This  delay  may  in  turn  be  a  monotonies lly  increasing  function 
of  the  number  of  information  tasks  which  are  performed  simultaneously  by  the 
IS.  The  operating  ruleB  must  therefore  provide  a  higher  priority  for  information 
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ttiki  which  distinguished  hy  a  high  rat*  of  devaluation  of  the  informa¬ 
tion  they  contain,  lit*  qut using  modsjji  ouusidsrad  In  the  literature  newly 
inks  this  faster  properly  into  s one ide ration. 

Let  us  now  emphasise  the  relative  independence  of  the  quantity  of  infor¬ 
mation  contained  in  s  given  message  from  Its  value*  The  dependence  of  the 
vnlue  on  the  quantity  of  inforaation  very  often  takes  the  form  of  a  uni -model 
curve]  the  value  increases  as  a  function  of  the  quantity  of  information  up  to 
a  certain  maximum,  whereupon  it  may  show  a  tendency  to  fall.  This  is  the  re¬ 
sult  of  the  fact  that  the  higher  system  has  limited  opportunities  for  effective¬ 
ly  utilising  (e.g.,  in  the  process  of  administration  or  production  control)  an 
excessive  quantity  of  information  supplied  per  unit  time]  for  this  reason  the 
taak  of  the  IS  may  sometimes  be  to  increase  the  value  of  information  by  limit¬ 
ing  its  quantity  (by  selection ). 

In  concluding  our  eoneide rat lone  of  the  value  of  information  it  ie  worth 
directing  attention  toward  the  used  for  developing  research  on  the  utility 
vnlue  of  formalised  languages  (the  pragmatio  theory  of  language).  Two  mees- 
uree  of  the  practicality  of  a  language  as  a  means  of  oommunioetlng  information 
in  an  IS  are  Its  ability  to  express  certain  dm  stages  and  the  cost  associated 
with  this.  This  cost  may  have  a  number  of  elements,  such  as  the  costa  of 
translation  from  a  given  language  to  other  languages  used  in  the  18,  the  oosto 
of  transmitting  information  expressed  in  the  given  language  (e.g.,  the  ooete 
associated  with  the  length  of  expressions  conveying,  a  given  oontent),  the 
costs  of  information  lose  associated  with  the  language's  vulnerability  to  dis¬ 
tortion,  the  semantic  ambiguity  of  expression  in  the  particular  language,  eto. 
The  value  of  a  language  con  be  estimated  only  from  the  point  of  view  of  a  def¬ 
inite  IS,  through  analysis  and  comparison  of  two  models!  a  model  of  the  IS  ita 
which  tho  language  la  uaed  for  oertain  defined  information  procedures,  and  an 
analogous  model,  In  which  the  language  is  not  ueed  (i.e.,  in  which  another 
formalised  language  ie  used  to  execute  the  same  information  procedures).  Re¬ 
search  of  this  type  oomprieee  a  difficult  but  extremely  interesting  branch  of 
the  theory  of  information  systems,  but  one  In  which  work  is  Just  beginning  to 
be  done. 


SUPPLEMENT 

OPTIMIZATION  OF  THE  DISTRIBUTION  OF  STORED  INFORMATION 

Let  ub  assume  that  a  certain  set  A  of  information  is  given,  which  can 
be  divided  into  semantically  separate  subsets  W*,]c  e<l,  JO  ,  Let  a  given  spa¬ 
tial  structure  of  the  IS  be  given]  we  shall  denote  the  points  at  which  informa¬ 
tion  is  stored  in  this  structure  by  Qi.and  *<!,/>*  Let  us  assume  that  we  are 
considering  an  information- service  type  IS.  Customers  register  at  points  Q 
asking  for  access  to  certain  groups  of  information  from  sets  A.  .  The  customer 
peyB  for  access  to  the  information  at  a  rate  which  depends  on  the  value  of  the 
information  received.  We  shall  assume  that  this  value  depends  on  the  subset 
of  A.  from  which  the  information  is  taken,  and  on  the  time  which  passes  between 
the  moment  the  request  for  the  information  is  registered  and  the  moment  when 
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H  i«  obtained.  The  operating  cost*  or  an  10  include  the  cost*  of  inputting 
information  into  tha  man*  memory  ayatews  located  a t  nodea  4.,  the  coat*  of  stor¬ 
ing  It,  the  ooet*  uf  transmitting  information  between  nodeaNt  ,  and  the  hand¬ 
ling  float*  associated  with  retrieving  tha  needed  information  end  preparing  It 
for  tranemiesion  to  the  customer.  The  tank  oonaiete  of  locating  subsete  A.  at 
the  individvMl  node*  4  in  the  moat  economical  way,  keeping  in  vlav  tha  fore- 
aaa«Wo  need*  of  ouatoAara  at  individual  nodaa  for  certain  typea  of  informa¬ 
tion.  rite  possibility  muat  alao  ba  inoludad  of  reproducing  oartain  cubaata  A. 
and  simultaneously  storing  than  at  varioua  nodaa  4^.  * 

Le t  ua  lntroduoa  tha  following  notationi 

ej,  *•<!,/>  la  tha  ooat  of  inputting  a  unit  of  information  into  tho 
mass  memory  at  node  44i 

jr«,/«<lt/> 1  la  tha  ooat  of  atorlng  a  unit  of  Information  par  unit 
time  In  tho  maaa  memory  at  node  W.J 

K(, it <1, />  ia  tha  parnissibl*  quantity  of  information  vhioh  can  be 
stared  in  tha  maaa  memory  at  noda  4. ; 

/»> •  <** /> !•  tha  distance  between  nodaa  4.  and  4.J 
a«,A*<l,tf>ia  the  quantity  of  information  aontained  in  a  mai  uge 
from  aubaet  A.) 

A/*,Ae<l,n>  *  la  tha  quantity  of  information  oontaiuad  in  aubaat  A.) 

a  <!,/>,*  •<!,  K)  ia  tha  eatabllahad  payment  for  supplying  infoimatiotr 
from  subset  A.  to  a  ouatomar  at  noda  4.  aasuming  that  the  delay  in  filling 
tha  re qua at  equal*  aeroj  J 

*aJ«<l./>.  *  a  <1,  A’>  la  the  number  of  raqueata  for  information  from  eat  A 
received  per  unit  time  at  node  Q  J  end  * 

A„/e<l,/>ii  the  maintenance  ooat  (coat  of  operation  and  oolleo- 
tlon)  of  node  4^  per  unit  time. 

In  addition,  let  ua  lntroduoa  into  our  oonaideratione  the  following 
state  variable* 


Xyk 


1  if  the  aubaet  of  information  A  la  located  at  noda  41 
and  la  aooesslble  to  a  ouatomar  from  noda  4 J  and  1 
0  in  the  oppoaite  cate*  “ 


Lot  ub  define  the  profit  of  the  IS  per  unit  time  aa  a  function  of  the 
state  variables.  At  any  unit  time  node  4.  raoeivea  *jt  request*  for  which,  if 
they  are  filled  instantly,  the  customers  pay  ijtWjt  currency  units  per  unit 
time.  Since  Information  from  subset  A.  located  at  node  4.  ia  supplied  to  the 
customers  at  node  Q .  with  a  delay  of  *  fy* ,  the  customers ^actually  pay  a  sum 
equal  to  *  exp(*.  jfy . /y|k}  where  ffJk,j e <!,/>,  As <1,A>  is  a  positive  coefficient  oi  * 

devaluation  of  the  information  from  set  A.  from  the  point  of  view  of  the  cus¬ 
tomer  at  node  Q..  The  delay  *y*  is  nade*up  of  three  components:  of  the 
time  tlj  necessary  for  the  information  request  from  node  4.  to  he  received  at 
node  4  ,  the  time  t,[  neoessary  to  retrieve  the  desired  infonaation  from  the 
mass  memory  at  node *4  ,  and  the  time  necessary  for  preparing  the  infor¬ 

mation  from  subset  A  Ho  be  transmitted  from  node  4.  to  node  Q.s 

K  1  J 

fy»  -  tlt  htt'+'W- 
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The  delay  ifo  1«  associated  only  with  the  distinct  between  the  nodsni 

lit"*'''  u. 

when  e*  le  a  non-negetlve  ooeffiolent  of  proport  lone  lity. 

The  tlx  necessary  to  retrieve  the  information  V’  le  eaaooleted  mainly 
with  the  quantity  of  Information  atored  at  node  <4  .  Thla  quantity  oan  be 
evaluated  aa  followai  A  1 

W,  ~  V  xm  •  *», 

T 

and  ae  a  reault  we  assume  that  . 

if  *•  a" 1  In  ^  * 

where  a"  and  b  are  non* negative  nuaarloal  ooefflolente. 

The  time  la  dependent  both  on  the  dlatanoe  between  the  nodea  and 

on  the  volume  of  Information  transmitted.  Aa  an  approximation  we  oan  aaauae 
that 

tlli  "  frjrl- </”*»> 


where  d1  and  d' ’  are  non-negative  coefficient a  of  proportionality* 

Cuatomera  making  requeata  to  node  Q.  thua  pay  for  the  fulfillment  of 
their  requeata.  oar  unit  time.  J  _ 

j>f  £  ■  •xp  |-/^|fl'Ori  o'',n  (*  £  X]}  - 

-  Xtj *  exp [ -  («'^i + '«*)1  - 

Thua  the  groaa  profit* earned  at  all  the  nodea  of  the  18  equaia 

The  operating  coats  of  a  ayatem  per  unit  time  are  made  up  of  the  follow¬ 
ing  components:  The  costs  of  operation  and  collection  at  individual  nodes, 
tho  costs  of  inputting  Information  Into  the  permanent  memory,  the  costs  of 
storing  Information,  the  costs  of  fulfilling  Information  requests  (handling 
costs),  the  costs  of  submitting  requests,  and  the  oosts  of  transmitting  the  de¬ 
sired  information  to  the  destination  node.  Let  us  evaluate  the  individual  cost 
components  for  an  individual  node  <4..  The  permanent  cost  of  operating  node 
<4  per  unit  time  can  initially  be  denoted  by  h..  The  cost  associated  with  in¬ 
putting  information  into  the  permanent  memory  equals 

K 

h[  -  -JT  £ 

Since  this  is  a  one-time  cost,  it  refers  to  the  period  T  during  which  the  IS 
is  collecting  information.  The  cost  of  storing  information  at  node  Q  per  unit 
time  equals  i 

K 

h"  —  JP  XukgiNh. 
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The  handling  costs  associated  with  retrieving  information  and  prepar¬ 
ing  it  for  transmission  arc 

where  ia  tht  handling  coat  for  processing  an  individual  message  from  aat 


at  noda 


Th#  ooata  of  submitting  requests  to  noda  par  unit  tins  ara 


Xj'IVtU'I’W 


And  tha  ooata  of  transmitting  information  to  tha  requesting  point*  par 
unit  tiiaa  ara 


whara  f  and  f"  ara  ooafflolanta  of  purport ionality. 


Tharafora  tha  full  operating  ooat  of  an  28  par  unit  tine  la 
h  •*  ^  (AH’Ai  +A(l+A|"+Af>,+A|,)j 

whloh  ia,  aa  can  aaally  be  noted,  a  lluaar  function  of  the  atate  variables 

*y*«  • 


Tha  net  profit  for  tha  IS  per  unit  time  equals 

J!'  ■  R—h, 


The  profit  R'  ahould  be  maximised  by  the  proper  selection  of  state 
variables.  These  variables  should  meet  the  following  limitations: 


>0  for  *a<l,JQ»  • 

*1/1  <  1  for  /,/§<!,/>•  *c<l.Jt>; 


A  further  system  of  linear  limitations  is  associated  with  the  requirement  that 
the  type  of  information  defined  for  each  node  be  supplied  from  not  more  than 
one  node  (if  the  given  type  of  information  ia  stored  in  a  certain  node,  then 
that  node  must  be  primarily  accessible  to  customers  applying  directly  to  that 
node): 


xUk  <  1 


dl&je  <!,/>,  *c  e  <1,  JE>. 


The  last  system  of  inequalities  expresses  the  requirement  that  each 
type  of  information  be  stored  in  at  least  one  node  of  the  IS: 


9*  J. 


?? 


xijk 


>  0  dla  ke  <1,  *>• 
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Tho  fact  that  ths  profit  R  is  a  nonlinear  function  of  the  state  varia¬ 
bles  Xiy»  encounters  a  basic  difficulty.  This  difficulty  oan  be  avoided  by 
replacing  the  actual  value  t"  of  the  retrieval  time  at  node  Q.  with  Its 
maximum  value i  1 

7i '  «  a"  •  !n(6V()  >  tf\ 

which  la  Independent  of  the  state  variables.  A  similar  linearization  of  the 
function  of  profit  ft  is  possible  providing  that  we  add  one  more  system  of 
linear  limitations t 

^  ^  1  dla  /  s  O' 

The  problem  of  optimum  distribution  of  Information  stored  In  the  IS  has 
been  reduced  to  a  typical  problem  In  linear  programming  In  binary  numbers.  A 
survey  of  the  method  of  solving  such  problems  Is  given  In  the  article  by  S. 
Waluklswicz  til]. 

Manuaorlpt  submitted  26  May  1970. 
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